ZERO-GENERIC INITIAL IDEALS 



GIULIO CAVIGLIA AND ENRICO SBARRA 

Abstract. Given a homogeneous ideal I of a polynomial ring A = K[Xi, . . . ,X n ] and a 
monomial order t, we construct a new monomial ideal of A associated with I. We call it the 
zero-generic initial ideal of I with respect to r and denote it with gin (7), or with Gino(I) 
whenever r is the reverse-lexicographic order. When charK = 0, a zero-generic initial ideal 
is the usual generic initial ideal. We show that Gin (7) is endowed with many interesting 
properties, some of which are easily seen, e.g., it is a strongly stable monomial ideal in 
any characteristic, and has the same Hilbert series as I; some other properties are less 
obvious: it shares with I the same Castelnuovo-Mumford regularity, projective dimension 
and extremal Bctti numbers. Quite surprisingly, gin (/) also satisfies Green's Crystallization 
Principle, which is known to fail in positive characteristic. Thus, zero-generic initial ideals 
can be used as formal analogues of generic initial ideals computed in characteristic 0. As 
an example of how zero-generic initial ideals can be used theoretically, we also provide a 
simple characteristic-free proof of a well-known upper bound for the Castelnuovo-Mumford 
regularity of homogeneous ideals. 



Introduction and Notation 

After the founding paper of Galligo [Gaj and the results of |BaStj . generic initial ideals 
have become a central topic in Commutative Algebra. They are the subject of dedicated 
chapters in books and monographs cf. [Ei], [HeHi2j . |Grj and of many research papers, for 
instance [ArHeHi] . [ChChPa] . [Co] . [CoSij . [CoRoj . [Mu] . [Mii2] . [MiiHi] and |MuPu] . with 
topics ranging from Algebraic Geometry to Combinatorial and Computational Commutative 
Algebra. One of the main reasons why generic initial ideals have been studied so extensively 
in the literature after the work of Bayer and Stillman is that, when computed with respect 
to the reverse lexicographic order, they preserve many important invariants including the 
Castelnuovo-Mumford regularity. Furthermore several geometrical properties of projective 
varieties are encoded by generic initial ideals, especially when computed with respect to the 
lexicographic order, as shown in |Grj . [CoSi] . [AhKwSo"] . [FIGr] and [FlStj . 

Let K be any field, I a homogeneous ideal of the standard graded polynomial ring 
K[Xi, . . . , X n ], and r a monomial order. The generic initial ideal of I with respect to 
r is denoted by gin T (7). When K is infinite, there exists a non-empty Zariski open set 
U C GL n (K) C K™ of coordinates changes such that gin T (J) = m T (gI) for all g € U, |BaStj . 
In particular, I and the monomial ideals gin T (J) and Gin(7) share the same Hilbert func- 
tion. It is a consequence of a well-known upper semi-continuity argument that all graded 
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Betti numbers and Hilbert functions of local cohomology modules do not decrease when 
passing from a homogeneous ideal to its initial ideal, cf. [Palj . [Sbj . Therefore, also the 
Castelnuovo-Mumford regularity does not decrease when taking (generic) initial ideals. 

The characteristic of the base field comes into play because generic initial ideals are Borel- 
fixed, and these have different combinatorial properties in characteristic zero and in positive 
characteristic; in the first case Borel-fixed ideals are strongly stable, when char K = p they 
are p-Borel instead |Pa] (cf. also the beginning of Section [T]). 

Strongly stable ideals belong to the class of stable ideals, which are well-understood, see 
[ArHeHij . |HeHi] . |HeHi2] . [Se] . In fact, a minimal graded free resolution of such ideals, 
called the Eliahou-Kervaire resolution, can be described easily and it is independent of the 
characteristic. Hence, all of the graded Betti numbers and the related invariants are also 
characteristic independent, which is known to be false in general for monomial ideals. In 
particular, the regularity of such ideals coincides with their generating degree and, by what 
we said above, does not depend on the characteristic. Finally, it is worth mentioning that 
rings which are quotients of K[Xi, . . . , X n ] by strongly stable ideals are sequentially Cohen- 
Macaulay |HeSbj . Thus, when char IK = 0, generic initial ideals are endowed with the 
properties of (strongly) stable ideals; in addition, if we consider the reverse-lexicographic 
order, Gin(J) satisfies another fundamental property, the so-called Crystallization Principle 
(cf. |Gr] and the relative subsection of Section 1272]) . This principle provides a strong constrain 
on the degrees of a minimal set of generators of Gin(J) and allows, thus, to determine generic 
initial ideals in some concrete examples. 

When char K = p > 0, some of the properties of gin T (J) do not hold true, the combinatorics 
underlying its structure of p-Borel ideal becomes more intricate, see for instance |Paj . |ArHe] . 
[EnPfPoj . |HePo] . and Green's Crystallization Principle fails, see Example 12.91 Therefore, 
the common strategy of passing to the generic initial ideal of / does not work in positive 
characteristic that well. 

Motivated by all of the above, we want to provide a tool endowed with the same properties 
as a generic initial ideal computed over a field of characteristic 0, which might help to 
overcome some of the extra difficulties one can encounter in positive characteristic. 

Let IK be any field and denote by A the standard graded polynomial ring K[Xi, . . . , X n ]. 
Throughout the paper any assumption on char IK will be specified; without loss of generality 
we may assume that IK is infinite, if needed. When we want to stress the dependence on the 
coefficients field IK, we shall write instead of A; accordingly, Aq will denote Q[Xi, . . . , X n }. 
By tM^ we shall denote the set of all (monic) monomials of A. A monomial order will be 
denoted by r. In order to define the zero-generic initial ideal of a given homogeneous ideal, 
we work with different base fields, i.e., with Q and any field IK, and with the corresponding 
polynomial rings Aq and A^. Whenever / is a monomial ideal of A^, we can assume that 
/ is generated by monic monomials, and let Ik '■= I and I%> be the ideal generated by the 
image of these monomials in the ring A^, where IK' is any other field. 

Our construction of zero-generic initial ideals is elementary and it is explained in the 
following definition. 
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Definition. Let I = 1^ be a homogeneous ideal of A^, and let t be a monomial order. We 
define the zero-generic initial ideal of I with respect to r to be the ideal of A^ 

gin (7) := (gin T ((gin r (J)) Q ))K. 

We denote by Gino(-T) the zero-generic initial ideal of I with respect to the reverse lexico- 
graphic order. 

Remark. Let r be a monomial order on M-Ak'i we recall the classical definition of generic 
initial ideal with respect to r and some related basic facts. First, consider a matrix of 
indeterminates y = {Hij)i<ij<n and the extension field K(y) of K. Let 7 be the K-algebra 
homomorphism 7 : A K — > ^K( y ) defined by the assignment Aj J2]=i VijXj for all 
i = 1, . . . , n and extended by linearity. Given a homogeneous ideal / of A-&, we can compute 
the ideal 7/ C Am y ) and its initial ideal with respect to r, obtaining a monomial ideal J of 
A K ( y ). In this way, one define the usual generic initial gin T (J) of / to be Jr. Henceforth, 
when r is the reverse- lexicographic order, gin r (J) will be denoted by Gin(J). 

The reader accustomed to working with generic initial ideal immediately sees that gin (7) 
is invariant with respect to coordinates changes, it is Borel-fixed, it is strongly stable inde- 
pendently of the characteristic, it preserves the Hilbert function and if the characteristic is 
it coincides with gin (J). 

Encouraged by these observations, we investigate the subject deeper by means of weakly 
stable ideals, a class of monomial ideals which include strongly stable, stable and p-Borel 
ideals, and, by doing so, we generalize or prove for zero-generic initial ideals some of the most 
significant results known on generic initial ideals. For instance, by proving in Theorem 11.31 
that the Hilbert function of local cohomology modules of weakly stable ideals are independent 
of the base field, we can prove that the Hilbert functions of the local cohomology modules 
of A/ 1 are bounded above by those of A/ gin (7). As a consequence, we obtain that the 
projective dimension and Castelnuovo-Mumford regularity of / are also bounded above by 
those of gin (7). We also show that the Hilbert functions of the local cohomology modules 
of A/ Gin(7) and of Aj Gino(/) are the same and that / and Gino(/) have same extremal 
Betti numbers, as in the main result of [BaChPo] . and therefore same Castelnuovo-Mumford 
regularity. These properties, and more, are proved in Proposition 12. 21 

Furthermore, we provide in Theorem 12. 71 a generalization of Green's Crystallization Princi- 
ple to any monomial order and obtain as a corollary the surprising result, cf. again Example 
12. \)\ contained in Theorem 12.81 that Crystallization Principle holds for zero-generic initial 
ideals. In Proposition 12.51 and Theorem 12.31 respectively, we recover criteria for an ideal to 
have a sequentially Cohen-Macaulay quotient ring and to be component-wise linear, provid- 
ing characteristic independent analogues for zero-generic initial ideals of the main results of 
[HeSb] and jArHeHij . 

We also prove a lower bound for the Castelnuovo-Mumford regularity of general hyperplane 
sections in terms of restrictions of Gin (— ) in Theorem 12.201 Finally, by using Theorem 12.81 
and Theorem 12.201 and making use of zero-generic initial ideals, we show an alternative and 
simpler proof than that of [CaSbj of the well-known double exponential upper bounds for the 
Castelnuovo-Mumford regularity of a homogeneous ideal in terms of its generating degree. 
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1. Local cohomology and weakly stable ideals 

In this section we develop some technical results on Hilbert functions of local cohomology 
modules with focus on a special class of monomial ideals called weakly stable. These results 
are needed for the central section of this article, because they provide methods to estimate 
and compute several invariants of zero-generic initial ideals, as for instance their projective 
dimension, Castelnuovo-Mumford regularity and extremal Betti numbers. We shall also dis- 
cuss how extremal Betti numbers can be computed using Local Cohomology and explain how 
the Hilbert functions of local cohomology modules of quotient rings defined by weakly stable 
monomial ideals are not affected by a change of the base field, see Theorem 11.31 This result 
provides positive answer to the analogue for Local Cohomology of a conjecture of Pardue on 
Betti numbers or, equivalently, on Tor modules, cf. [Paj . Meanwhile, the original conjecture 
on Betti numbers has been disproved by Kummini and the first author, see |CaKuj . 

Let n be a fixed integer, K an arbitrary field and GL n (K) the general linear group. We re- 
call that the Borel subgroup of GL n (K) is the group consisting of all upper triangular matrices 
of GL n (K). In the following A = will be the standard graded K-algebra K[A"i, . . . ,X n }. 
An ideal of A^ is called Borel-fixed if it is fixed under the action of the Borel subgroup 
and, in this case, it is a monomial ideal. We also recall the definition of some other classes 
of monomial ideals, and to do so we need some more notation. For any u £ Ai, we let 
m(u) = max{i: X^u}. If p is a prime number and k a non-negative integer, the p-adic 
expansion of k is the expression k = J2i Kv\ with < k. t < p — 1. If £)j k { p % and J2i hp 1 are 
the p-adic expansions of k and I respectively, one sets k < p I if and only if fcj < U for all i. A 
strongly stable (sometimes also called standard Borel-fixed) ideal I is an ideal endowed with 
the exchange property: For each monomial u of /, if Xi\u then Xju/Xi £ / for each j < i. 
A stable ideal is defined by the property: For each monomial u £ /, Xju/X m r u ) £ / for each 
j < m(u). A p-Borel ideal is defined by the property: For each monomial u £ /, if / is the 
largest integer such that X l Au, then X^u/Xf £ /, for all j < i and k < p I. Strongly stable 
ideals are Borel-fixed and if charK = the vice versa holds; furthermore, if charK =pa 
monomial ideal is Borel-fixed if and only if it is p-Borel. 

We are going to recall next the definition of filter-regular sequence. A linear form I of A 
is said to be filter-regular for a graded A-module M = ®dei if the multiplication map 

Md -4 Mrf +1 is injective for all d sufficiently large. A sequence of linear forms li, . . . , l r is called 
a filter-regular sequence for a graded module M if lj is filter-regular for M/ . . . , lj_i)M, for 
all j = 1, . . . , r. In contrast with the case of homogeneous regular sequences, the permutation 
of a filter-regular sequence may not be filter-regular. 

In the following will denote the graded maximal ideal of A. 

Definition 1.1. A monomial ideal I of A = A^ is called weakly stable if X n , . . . , X\ form a 
filter-regular sequence for A/ 1. 

Equivalently, a monomial ideal / of A is weakly stable if, for all monomials u £ / and for all 
j < m(u), there exists a positive integer k such that X*uj X l , u x £ /, where I is the largest 
integer such that X l m ^ divides u. Furthermore, it is then easily seen that strongly stable, 
stable and p-Borel ideals are weakly stable ideals. 
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Remark 1.2. (a) The definition of weakly stable ideals can be found for instance in |CaSbj . 
This class has also been introduced by means of equivalent definitions by other authors, 
see that of ideals of nested type in [BeGij or quasi-stable ideals in [Se]. The name we use 
comes from the above exchange condition, which is weaker than those which define stable 
and strongly stable ideals. 

(b) Another useful characterization of weakly stable ideals is that all of their associated 
primes are segments, i.e. of the form (Xi, X2, ■ ■ ■ , Xj) for some i. We notice that m^- 
primary ideals are weakly stable. 

(c) The saturation / : X™ of a weakly stable ideal I with respect to the last variable equals 
the saturation I : m^ 3 of / with respect to and the resulting ideal is again weakly stable. 

(d) Let Ay] := K[Xx, . . . , Xj] and Iy] denote the ideal In Ay] (so that A[ n ] = A and J[ n ] = I). 
It descends immediately from the definition that, when / is weakly stable Iy] is weakly stable 
for all j = 1, ... , n. 

Let M be a finitely generated graded A-module, let (3-{M) : = dim K Torj(M, K)j be the 
graded Betti numbers of M and (M) the i th (graded) local cohomology module of M 
with support in the graded maximal ideal of A. 

In his Ph.D. Thesis |Paj . Pardue conjectured that the graded Betti numbers of p-Borel 
ideals would be independent of the characteristic of the ground field IK or, in other words, 
that, for every p-stable ideal / of A^ one would have = (3ij(.Iq) for all At the 

time, there was some evidence supporting this conjecture. First, it is not hard to see that 
for every monomial ideal / one has /%(/) = w h en i — 0,1. Furthermore, Pardue 

was able to show that important invariants that can be computed in terms of graded Betti 
numbers - such as the Castelnuovo-Mumford regularity and projective dimension - of p-Borel 
ideals are characteristic independent, fact that is false in the general case of monomial ideals. 
Recently, this conjecture has been disproved in |CaKuj . 

The statement of Pardue's Conjecture regards Hilbert functions of torsion modules of p- 
Borel ideals, and it makes sense to ask whether an analogous statement holds, provided that 
we substitute Torf(— ,K) with (A/(— )). We prove that this is indeed the case, even 
under the milder assumption that / is weakly stable ideal. 

Theorem 1.3 (Pardue's conjecture for local cohomology). Let I C A be a weakly stable 
ideal. Then, for all i, Hilb (h^A/I)) = Hilb (h^Aq/ I Q )^ » 

This result explains, we believe, some of the evidence that motivated Pardue's Conjecture 
in the first place, since the Castelnuovo-Mumford regularity, projective dimension, and ex- 
tremal Betti numbers of A/ 1 are completely determined by the Hilbert functions of the local 
cohomology modules of A/ 1, see Subsection 11.11 

Before proving Theorem 11.31 we need first some technical results on weakly stable ideals 
and their local cohomology modules. 

Lemma 1.4. Let I be a weakly stable ideal of A\ n ] = A, with n > 1. Then, 

• A n _ a — [1 . A n J[ n _i] . A n _ v 

Proof. First of all we notice that I\ n -\] and (J : X^°)r n _i] are both weakly stable; next, we 
recall that to prove the desired equality is equivalent to show that these two ideals agree in 



6 



GIULIO CAVIGLIA AND ENRICO SBARRA 



every sufficiently large degree d. This is easily seen, since I and I : X^ 3 = I : m^ 00 agree 
in degree c( > and, therefore, their restrictions to agree as well for d sufficiently 

large. □ 

We recall next the following formula proved in [Sb2] (see also |CaSblj equations (3.8) and 
(3.9)). Let / be a homogeneous ideal of A, A[Z] be a polynomial ring over A and J the ideal 
IA[Z]. Then, for every i > 0, we have 

(1.5) Hilb (H^ [z] {A[Z\/ J)) = Hilb (Hl A {A/I)) ■ £R 

j<0 

The following result, which is useful for our computations, is yielded by (jl.5p . 

Lemma 1.6. Let I C A be a given weakly stable ideal. For < i < n, let J := (/r n _j + i] : 
X%L i+l )[ n -i]. Then, the following formula for the Hilbert function of the i-th local cohomology 
module of A/ 1 holds: 



;i-7) Hilb (K A (A/I)) = Hilb (H° (A [n ^/J)) ■ ($>')*■ 

v 7 v [n - l] 7 i<0 



Moreover, for every < h < i < n one has 

j<0 



;i.8) Hiib (f; a (a/j) = Hub ^ (i[n-i+h]/-^[n-i+h]) • 

— t-\-h\ 



Proof. Since z > 0, one has that H l mA {A/I) ~ H l mA (A/(I : m^)). Also, / : = / : X™ = 
(I : X™ )[ n -i]A and, thus, (11.51) implies 

(1.9) Hilb(#; A (A//)) = Hilb(^ (An-i]/^ : *")[«-!])) • 

i<o 

which is formula (11.71) when i — 1. The other cases of (I1.7P follow by inducting on the 
cohomological index, considering the ideal (/ : X^)^^ and using Lemma [1.41 

When i = h, (11.81) is trivial. By using (11.91) and the same inductive argument as before, 
we see that, for < h < i 

mb(Hi A (A/I)) = Hffl>(ff* JA [n _ i+h] /(I [n _ i+h+1] : X™ i+h+1 ) [n _ i+h] )) ■ (E^y- h - 

n [n-i + h] . 

We finally observe that J[ n _ i+ ^ and (I[ n -i + h+i] : X^_ i+h+l )\ n ^ i+ h} have the same saturation 
by a repeated use of Lemma (jl.4p . This completes the proof since h > 0. □ 

Proof of Theorem M.tA If 2 = we have that if^ A (A//)) = (/ : m™)/I which, by hypothesis, 
is just (/ : X^)/I; clearly, its Hilbert function is thus independent of the base field. When 
i > 0, by Lemma 11.61 (ll.7p it is enough to compute the Hilbert function of the th local 
cohomology module of an algebra defined by a weakly stable ideal; thus, the conclusion 
follows from the previous case. □ 

The definition of sequentially Cohen-Macaulay module generalizes in a sense that of Cohen- 
Macaulay module, cf. [HeSbj . A necessary condition for a finitely generated graded A-module 
M over a graded Gorenstein ring A to be sequentially Cohen-Macaulay is that all of its Ext- 
modules Ext^(M, A), are either or they are Cohen-Macaulay. By [HeSbj . we know that 
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strongly stable and p-stable ideals are sequentially Cohen-Macaulay. We conclude this part 
by generalizing the statement to weakly stable ideals. 

Proposition 1.10. Let I C A be a weakly stable ideal. Then A/ 1 is sequentially CM. 

Proof. We may assume that J 7^ 0, we let N = I, iV i+1 = TVj : X^_ iy for % = 0, . . . , n — 1 
and observe that, for all m, the ideal N m is the extension to A of a non-zero ideal of Ar n _ m i. 
By considering the sequence = Nq/ I C. N\/ 1 C. ■ ■ ■ G N m /I and by removing redundant 
terms if they occour, we obtain a filtration that makes A/I — N n /I sequentially Cohen- 
Macaulay. □ 

1.1. Extremal Betti numbers and Corners. We recall here the definition of extremal 
Betti numbers and corners of the Betti diagram. Following [BaChPo"] . we call a non-zero 
Betti number (3^(M) such that (3^ S (M) = whenever r > i, s > j + 1 and s — r > j — i 
an extremal Betti number of M; moreover, we call a pair of indexes (i, j — i) such that 
(3^(M) is extremal a corner of M, the name being suggested by the output of the command 
BettiDiagram in the Computer Algebra System Macaulay2. One can see that the extremal 
Betti numbers of A/ 1 can be computed directly from the local cohomology modules of A/ 1, 
since, by [T¥] or again by [BaChPo] . for any finitely generated graded A- module M 

(1.11) $(M) = Hilb {Hl-\M)) 

when (i, j — 1) is a corner of M. 

We believe that the two following results are well-known to experts; they can be recovered 
as corollaries of Theorem 11.31 

Corollary 1.12. The extremal Betti numbers of a weakly stable ideal and, thus, of p-Borel 
ideals do not depend on the characteristic of the base field. 

For an Artinian A-module M we let end(M) be the largest integer j such that Mj ^ 0. 
With this notation, the Castelnuovo-Mumford regularity reg M of M is defined as 

regM = max{j - i: fifJM) ^ 0} 
hi 

or, equivalently, as 

regM = max{end(ff,L. + i}. 

i A 

Corollary 1.13. The Castelnuovo-Mumford regularity and the projective dimension of a 
weakly stable ideal do not depend on the characteristic of the base field. 

2. Properties of gin (— ) and Gin (-). 

This section is entirely dedicated to define and prove a list of properties of the zero-generic 
initial ideal, and our aim at present is to convince the reader that, in many a way, the zero- 
generic initial ideal can be used as a characteristic-friendly alternative to the usual generic 
initial ideal; in the next section we shall provide a concrete example supporting our point of 
view. 
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Definition 2.1. Let / = 4 be a homogeneous ideal of A = A^, and let r be a monomial 
order. We define the zero-generic initial ideal of / with respect to r to be the ideal of A^ 

gin W := gin r (gin T (/) Q ) K - 

We denote by Gin (J) the zero-generic initial ideal of / with respect to the reverse lexico- 
graphic order. 

Recall that by |Coj . one has gin T (J) = gin T (gin T (/)), and thus gin (7) = gin (gin T (/)) for 
any monomial order r. 

Proposition 2.2. Let 1 = 1^ be a homogeneous ideal of A = A^. 

(i) The ideal gin (J) is a strongly stable ideal of A; I and gin (J) have the same Hilbert 
function. 

(ii) When the characteristic o/K is 0, gin (J) = gin(J) and Gino(J) = Gin(J). 
(Hi) For alii and j , the following inequality between Hilbert functions of local cohomology 
modules holds 

Hilb (K A (A/I)). < Hilb (#; A (A/gin (/))) . . 
In particular, when (i, j — i) is a corner of Aj gin (/) 7 then 

^■(A/J)<Ai(^/gm (/))- 
(iv) The projective dimension and Castelnuovo-Mumford regularity of I are bounded 

above by those o/gin (J). 
(v) For all i, Hilb (H^(A/ Gin(/))) = Hilb (H^A/ Gin (/))) . 

(in) The ideals I and Gino(/) have the same extremal Betti numbers and, therefore, same 

projective dimension and Castelnuovo-Mumford regularity, 
(vii) Fori = 0, 1 and all j, we have < /3jj(gin (I)). 

Proof. @: We already mentioned that in characteristic a generic initial ideal is strongly 
stable, and the defining exchange property is not affected when changing the field back. 
Also, Hilbert functions stay unchanged when taking generic initial ideals and change the 
coefficient field. 

Part flu]) is also clear: since char IK = 0, gin T (7) is already strongly stable and, therefore, 
equal to gin (J). 

(lm|) : By [Sbj . the Hilbert functions of local cohomology modules increase when taking 
initial ideals. The conclusion is yielded by using this fact and Theorem 11.31 twice. The 
statement about extremal Betti numbers follows therefore by what we said in Subsection 

o 

(ITvl) : Since in a polynomial ring the projective dimension and the Castelnuovo-Mumford 
regularity can be read from local cohomology modules, (ITv|) follows directly from the previous 
part. 

^vj): Note that Gin(J) is weakly stable, and by Proposition II . 1 01 it is sequentially CM. The 
desired equality follows from Theorem 11.31 together with (12.41) . 

(TvTI) : By [BaChPo] . extremal Betti numbers are left unchanged after taking a generic 
initial ideal when the chosen monomial order is the revlex order. By using (II. lip the desired 
equality follows directly from (jvj). 
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Finally, since the first two graded Betti numbers of a monomial ideal do not depend on 
the characteristic of the base field IK, part flviil) is an immediate consequence of standard 
facts on initial ideals that we recalled in the introduction. □ 

Remark 2.3. It is reasonable to ask whether an analogue of Proposition 12.21 f lviip is true 
for any homological index %. Such inequality is clear only in a few special cases, for instance: 
when char(i^) = 0, since gin (J) is gin(J); when the ideal is stable, since a minimal free 
resolution of / is given by the Eliahou-Kervaire resolution and therefore Pij(I) = ^(Iq); 
when gin(7) is stable, by a similar reason; finally, when (i, j — i) is a corner for gin (7), the 
inequality is just a special case of (lull) . 

In general, if we assume that there exist a homogeneous ideal I — 1^. and indexes i, j 
such that f3ij(I) > f3ij(gm (I)), the characteristic of K is necessarily p > 0; moreover, if we 
let J = gin(7), then j9y(J) > /%(gin ( J)), otherwise /%(</) < /^-(gin^J)) = /%(gin (7)) < 
< flij(J)- Thus, if there is a counterexample to the generalization of Proposition 12.21 
(Iviil) to any homological index i, this can be chosen to be a p-Borel ideal which is also a 
counterexample to the conjecture of Pardue discussed earlier. We believe that ideals with 
these properties, which can be constructed with the method found in |CaKu] . could be 
suitable candidates. For instance, one could consider the ideal of K[Xi, . . . ,Xq] defined as 

t_ /v8 -v-32 v v 8 v 32 v 128 v v 8 v 128 v 512 v v 32 v 512 v 8 V 128 V 512 v 32 v \28 V 512 
J — ( i A 1 ,A 2 ,AiA 2 A 3 ,A 3 ,AiA 2 A 4 , A 4 ,AiA 3 A 5 ,A 2 A 4 A 5 , A 3 A 4 A 5 , 

^2048 ^8^,32 t^2048 v v 128 ^2048 „, x^32 vl28 ^2048 v V 512 V 20AS v 8 v 512 t^2048n 
A 5 5 A 2 X 3 A 6 ; A 1 A 4 A 6 > MA 3 A 4 A 6 ; A 1 A 5 A 6 > A 2 A 5 A 6 )• 

On the other hand, the extremely large generating degree of such ideals make the computa- 
tion of their zero-generic initial ideals challenging. 

2.1. A criterion for sequentially Cohen-Macaulayness. In |HeSbj . a criterion for a 
quotient algebra of A to be sequentially Cohen- Macaulay is given: this is the case exactly 
when the Hilbert functions of local cohomology modules do not change when taking the 
generic initial ideal with respect to the revlex order, i.e. A/ 1 is sequentially Cohen- Macaulay 
precisely when 



(2.4) Hilb (H l m {A/I)) = Hilb [H l m (A/ Gin(/))j^ for all i, j. 

The following is a straightforward consequence of the (12.41) and Proposition 12.21 (jy]). 

Proposition 2.5 (Criterion for sequentially Cohen-Macaulayness). Let I be a homogeneous 
ideal of A. Then, A/ 1 is sequentially Cohen- Macaulay if and only if the local cohomology 
modules of A/ 1 and A/ Gino(J) have same Hilbert functions. 

Example 2.6. For a monomial ideal, being sequentially CM may depend on the charac- 
teristic of the given base field. We consider the Stanley-Reisner ideal (X1X2X3, X1X2X5, 
XiX^Xq, X1X4X5, X1X4XQ, X2X3X4, X2X4XQ, X2X5X6, X3X4X5, X^X^Xq) in the polyno- 
mial ring A = K[Xi, . . . ,Xq] of the minimal triangulation of Pjg. The quotient ring A/ 1 is 
Cohen-Macaulay only when charK 7^ 2. When K = Z/2 instead, A/ 1 is not sequentially 
Cohen-Macaulay. In fact Exh\(A/I, A) ^ and its Krull dimension is equal to 3, whereas 
depth Ext^(A/J, A) = 2. Thus, Ext 3 A (A/I, A) is not Cohen-Macaulay and, therefore, A/ 1 is 
not sequentially Cohen-Macaulay, cf. for instance [HeSbj again. 
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Alternatively, recall that, by |HeReWe] and [HeHij . a square-free monomial ideal is se- 
quentially Cohen-Macaulay if and only if its Alexander dual is component-wise linear, cf. 
Subsection 12.31 It is easy to see that the Alexander dual of / is / itself; moreover, since / 
is generated in degree 3, / is component- wise linear if and only if regJ = 3 and this is true 
only when char K^2. 

2.2. The Crystallization Principle. One of the most useful properties of generic initial 
ideals, which holds true when char(K) = and is false in general, is what Green called the 
Crystallization Principle in |Grj . This statement refers to generic initial ideals with respect 
to the reverse-lexicographic order and its proof cannot be adapted to other monomial orders. 

We provide first in Theorem 12 .71 a new proof, for generic initial ideals, which is independent 
of the chosen order. Then, in Theorem l2.8l we prove the analogous statement for zero-generic 
initial ideals without any assumption on the characteristic, 

Theorem 2.7 (Crystallization Principle for generic initial ideals). Let char(K) = 0, t a 
monomial order, and d an integer such that I has no minimal generator of degree d or larger. 
If gin(J) has no minimal generator in degree d, then it also has no minimal generator in 
degree larger than d. 

Proof. Recall that gin(J) is strongly stable. By substituting / with the ideal generated by its 
degree d— 1 component, if necessary, we can assume that / is generated in degree d—1. Let 
J be the ideal generated by gin(/)d_i. We see that J is strongly stable, generated in a single 
degree, and reg J = d — 1. Let g be a change of coordinates such that gin(J) = in(gl). We 
can compute a Grobner basis of gl by considering the S-pairs arising from a set of minimal 
generators of the first syzygies module of J, see Algorithm 15.9 of [Ei] and the discussion 
that precedes it. All such syzygies are linear, and the corresponding S-pairs reduce to zero, 
since (mgl)d = Jd and gin(J) has no generators in degree d. This shows that (gl)d-i is 
spanned by a Grobner basis for gl. Hence gin(7) = J, as desired □ 

Theorem 2.8 (Crystallization Principle for zero-generic initial ideals). Let r be a monomial 
order, and d be an integer such that I has no minimal generator of degree d or larger. If 
gin (J) has no minimal generator in degree d, then it also has no minimal generator in degree 
larger than d. 

Proof. Without loss of generality, we may assume the base field K to be infinite, by extending 
it if it is needed, and that I is generated in degree d—1. 

Let J = in(gl) = gin(J) for a general linear change of coordinates g, and assume that 
gin (J) = gin( Jq) k has no minimal generator in degree d. Notice that gin(jQ) and, thus, Jq 
and J have no minimal generator of degree d as well. 

We now denote by P = Pq the generic initial ideal of (Jd-i)q, and we observe that, 
by assumption, P agrees with gin(jQ) in degree d; thus, P has no minimal generator in 
degree d and, by Theorem 12.71 P is generated in degree d — Furthermore, P is strongly 
stable and, thus, its Castelnuovo-Mumford regularity is precisely d — 1. Moreover, j3ij(P) > 
Pi,j((Jd-i)Q) — Pij(Jd-i) since the first Betti numbers of monomial ideals do not depend on 
the characteristic. Hence, the first syzygies of (Ja-i) are linear. By arguing as in the proof 
of the previous theorem, it follows that J is generated in degree d — 1. Thus gin(jQ) = P 
and this yields that gin (7) = (gin( Jq))k = Pk is generated in degree d — 1, as desired. □ 
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The reason why the above theorem is unexpected is due to the fact that, by definition, 
computing gin (J) when the characteristic of the field if positive requires as an intermediate 
step the calculation of gin(J), which does not satisfy Crystallization (with respect to J), as 
we show in the following example. 

Example 2.9. Let K be a field of characteristic 3, and let J be the ideal of K[Xi,X2] 
generated by (Xf,Xf). One can verify, as we will explain below, that for a monomial or- 
der such that Xi > X 2 one has gin(J) = (Xf , XfX%, Xf). Notice a gap in degree 7 and 
8, where there is no minimal generator. On the other hand, since gin (J) is strongly 
stable, it is equal to the lex-segment ideal with the same Hilbert function as J, that is 

(Y& Y$Y Y 4 Y3 y3 y5 y2 y7 y v9 vll\ 
l A l> A l A 2, A l A 2> A l A 2> A l A 2> A 1 A 2> A 2 )■ 

By using the Frobenius map it is easy to create many examples of ideals for which gin(J) 
does not satisfy the Crystallization Principle. Let K be a field of characteristic p and let F 
be the Frobenius map A — >• A such that / H- f p . For any monomial order r, the map F 
commutes with computing generic initial ideal (see |CaSbj ). i.e., F(gin T (J)) = gin r (F(J)). 
For instance, in the example above J is F(Xf, X%), and gin(Xf, A|) is the lex-segment ideal 
(Xf, XiX 2 , xl). 

For every homogeneous ideal / with generators in degree at most d and such that gin T (J) 
has a generator in degree d + 1, we see that F(I) is generated in degree at most pd, and 
gin r (F(/)) has a generator in degree pd + p and no generator in degree pd + p — 1. 

2.3. A criterion for component- wise linearity. A consequence of Theorem 12.81 an d of 
the method used in its proof, is a characteristic-free adaptation of a result which we believe 
to be well-known in characteristic zero . 

We recall that a homogeneous ideal / of A is component-wise linear if, for every degree d, 
the ideal Iu generated by Id, has a linear graded free resolution. This is equivalent to saying 
that for every d, 7u is either or has Castelnuovo-Mumford regularity equal to d. 
Component-wise linear ideals have many remarkable properties, see [ArHeHij . |HeHi] . |Co] 
and |NaR6] . In particular, [HeReWe] . |HeHij proved that a squarefree monomial ideal is 
component-wise linear if and only if its Alexander dual is sequentially CM. Also, it was 
proved in [ArHeHij that, when char(K) = 0, an ideal / is component-wise linear if and only 
if I and Giiio(J) have the same number of minimal generators. By using Gino(J), we present 
below the analogue, in any characteristic, of this result. 

Theorem 2.10 (Criterion for component-wise linearity). An ideal I is component- wise linear 
if and only if I and Gino(J) have the same number of minimal generators. Moreover, when 
I and gin (J) have same number of generators, I is component- wise linear. 

Proof. For all d, Gino(/|(i) has no minimal generator in degree d + 1 by Proposition 12.21 
(fvi|) and, therefore, (I\d)d+i and (Gin (I|d))d+i have the same dimension; thus, the Hilbert 
functions of I/vciaI and Gino(/)/rriAGino(I) are the same and, consequently, / and Gin (/) 
have same number of minimal generators. 

Now, let t be a monomial order and assume that I and gin (J) have same number of 
minimal generators. Proposition 12.21 flviil) yields (3oj(I) = /3oj(gin (/)), for all j and this, 
together with Proposition 12.21 implies that the Hilbert functions of m^J and rriAgin (/) 
are the same. Equivalently, for every d, gin (/|d) has no minimal generator in degree d+ 1. 
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Theorem (I2.8P implies that when it is not zero, gin (iu) is generated in degree d; hence, 
gin (/| (i ) has regularity d since it is strongly stable. By Proposition 12.21 flrvT) . the ideal I\d is 
either zero or it has regularity d, as desired. □ 

2.4. Castelnuovo-Mumford regularity of general restrictions. One important prop- 
erty of the reverse lexicographic order is that taking initial ideals commutes with respect 
to going modulo the last variables, as we recalled in the introduction. As a consequence, 
generic initial ideals with respect to such an order give some information also on restrictions 
to general linear spaces. Throughout this section, thus, we let r be the reverse lexicographic 
order. It is not restrictive to assume, and we do, that |K| = oo. 

Let l n , . . . , U + i be linear forms of A such that Xi, . . . , Xi, U+\, . . . , l n form an ordered basis 
of A]_. By defining a change of coordinates g which maps this basis to Xi, . . . , X n , given any 
homogeneous ideal / of A, we let the restriction of I to A$ with respect to l n , . . . , to be 
the image of gl in A^ via the isomorphism A/(X n , . . . , X i+ i) ~ . . . , Xi\. 

Definition 2.11. We say that a general restriction of I to A^ satisfies a property V if there 
exists a non-empty Zariski open set of (p™- 1 )™-* whose points ([Z n ], [h+i]) are such that 
the restriction of I to Auj with respect to l n , . . . , U + i satisfies V . 

Remark 2.12. It is relevant for the following to notice that, for a homogeneous ideal / of 
A and a general restriction J of I to Am, the ideal Gin(J) is well-defined. In fact, the ideal 
Gin(J) is equal to Gin(/)[j], which is the general restriction of Gin(7) to A^, see for instance 
|Gr] Theorem 2.30 (4). Hence, 

(2.13) reg A/ (I + (/„, . . . , / m )) = reg A/(Gin(J) + (X n , . . .,X i+1 )) = reg A w / Gin(/) w , 
for general linear forms l n , . . . , Z; + i; moreover, reg J = reg Gin(/)[j]. 

From the above observations, we can conclude that, for a homogeneous ideal I of A and a 
general restriction J of / to A^, also Gin (J) is well-defined; unfortunately, though, Gin (J) 
is not the general restriction to Au\ of Gin (J). We observe that the latter is the ideal 
Gin (/)[j], since Gin (/) is strongly stable. Therefore the second equality in (I2.13P is still 
valid for Gin (-), whereas the first one is false in general. The following example illustrates 
such a situation. 

Example 2.14. Let / = (X%,X%,X$) C A = K[X 1 ,X 2 ,X 3 \ and charK = 2. Since the 
ideal / is 2-Borel, Gin(J) = / and also the general restriction J of J to A™ is (Xf,X|). 
Moreover, Gin (J) = (Xf,XiX 2 ,X^) whereas Gin (/)[ 2 ] = (Xj,X 1 X 2 ,X|). Furthermore, 
2 = regA/(/+ (l 3 )) > regA/(Gin (J) + (X 3 )) = 1. 

We are going to show in Theorem 12.201 that one inequality is still valid and it provides a 
lower bound for the regularity of general restrictions in terms of zero-generic initial ideals. 
To this purpose, we prove first a technical fact which will be crucial in our proof. 

Proposition 2.15. Let I be a weakly stable ideal of A. Then, for all j = 1, . . . ,n, 

(2.16) Hilb(^ w (4 W /J W )) > m HK A[j] (%/ Gin(/) b1 )), and 

(2.17) Hilb(M (A b1 // b1 )) = Hilb(F; Ar i (A {j] / Gin(/) M )) for all i > 0. 
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Proof. We first prove 02.17p . If i > j there is nothing to prove. Assume < i < j 
and observe that, by Lemma 11.61 (11.81) . it is enough to show that Hilb (^H^'^A/I)^ = 

Hilb (if™+ i_J (A/(Gin(/)))) ; by Proposition [TTTUJ / is sequentially Cohen-Macaulay and, 
thus, this is achieved by applying Herzog-Sbarra's Criterion (12. 4p . 

Next, we show (I2.16P and to do so we first recall the following formula due to Serre (see 
for instance |BrHe] Theorem 4.4.3). Let U be a homogeneous ideal of a standard graded 
K-algebra R. Then or every degree d, 

(2.18) dim K (R/U) d -m\bPol R/u (d) = Y,(-^ydim K Hl lR (R/U) d , 

i>0 

where HilbPol#/j/ denotes the Hilbert polynomial of R/U. Now, notice that Hilb(A b -]// b ]) = 
Hilb(A/(7 + (X n , . . .,X j+1 )) and Hilb(A b] / Gin(J) b1 ) = ffilb(A/(Gin(7) + (X n , . . .,%)), 
since I and Gin(J) are monomial ideals. Furthermore, Hilb(v4/(Gin(J) + (X n , . . . ,Xj+i)) = 
Hilb (A/ (in (^J) + (X n , . . . ,Xj + \)) where g is a general linear change of coordinates. By a 
well-known property of the reverse lexicographic order the latter is equal to Hilb(v4/ (in(g/ + 
{X n , . . .,X j+1 ))). Thus, Hub(A b] /Gin(/) b] ) = WQ>(A/(gI+(X n , . . .,X j+1 ))) = ffilb(A/(/+ 
(l n , . . . , lj+i)) for l n , . . . , general linear forms. In particular, since j+i are 

general, we have HHb(A/ (I + (X n , . . . , Xj +1 )) > Hilb (A/ (I+(l n , . . . , ^+i)), which now yields 

Hilb(il w /J M )>ffilb(i4 w /Gin(J) w ). 

Hence, by ( 12.171) and (12.181) . we are left to prove that Ay]/Iy] and A^/ Gin(/)[ J ] have the 
same Hilbert polynomial or, equivalently, it is enough to verify that for all d sufficiently large, 
(A^]/ I[j])d and (A^/ Gin(/) b ])d have the same dimension. To this purpose, we just need to 
observe that A/I and Aj Gin(J) have the same Hilbert function and that X n , . . . , Xj+i is a 
filter-regular sequence on both rings, since I and Gin(J) are weakly stable. □ 

From the definition of regularity via local cohomology modules, we derive immediately the 
following corollary. 

Corollary 2.19. Let I be a weakly stable ideal of A. Then, for all j = 1, . . . , n, 

regA b -]// b1 > regA b] / Gin(/) b] . 

We are now ready to prove the following theorem. 

Theorem 2.20 (Castelnuovo-Mumford regularity and general restrictions). Let I be a ho- 
mogeneous ideal of A and let l n , . . . , U+i, < % < n, general linear forms. Then, 

regA/(J+ (l n , . . . ,/ m )) > regA/(Gin (I) + (X n , . . .,X i+1 )) = reg A [{] / Gin 

Proof. We already motivated the validity of the second equality and are left to prove the 
above inequality. First, by ([233]), reg A/(I+(l n , . . .,h+i)) = reg A/{Gm{I) + {X n , . . .,X i+1 )) 
and, since Gin(7) is weakly stable, Corollary 11.131 implies that the left-hand side of the in- 
equality is equal to reg Aq/ (Gm(I)q + (X n , . . . ,X i+1 )). On the other hand, reg A/(Gin (7) + 
(X n , . . . ,X i+1 )) = reg^4/(Gin(Gin(/) Q ) K + (X n , . . . , X i+1 )) and, again by Corollary [TJI3J 
equal to regylQ/(Gin(Gin(/)Q) + (X n , . . . ,X i+1 )). The conclusion is now a straightforward 
consequence of Corollary 12.191 applied to the ideal Gin(J)Q in the ring Aq. □ 
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3. Bounds for the Castelnuovo-Mumford regularity 

In this final section, we show how to derive from the properties of Ghio(— ) a characteristic- 
free proof of the well-known double exponential bound for the Castelnuovo-Mumford regu- 
larity of an ideal in terms of its generating degree. We emphasize how, by using zero-generic 
initial ideals, one can repeat the proof provided in [CaSb] for the characteristic zero case, 
which is simpler than that of the general case, with just a few minor changes. 

Let / be a non-zero homogeneous ideal of A. We denote by D(I) the generating degree of 
/, i.e. the maximum degree of a minimal generator of /; we also let be the number of 
minimal generators of /. In particular, 

M/) = EW) and D(/):=max{j: /3 0j (/)^0}<reg/. 

3 

The following lemma is a straightforward consequence of the combinatorial properties of 
strongly stable ideals, see again [CaSbj . Proposition 1.6, for a generalization to weakly stable 
ideals. 

Lemma 3.1. Let I be a strongly stable ideal of A = K[Xi, . . . ,X n ], Then 

n-l 

i=i 

In the proof of the following theorem we shall denote by Uy\, for 1 < i < n and 1 <j <i 
a general restriction to A^ of a homogeneous ideal U of Aw, so that U( n \ = U. We notice 
that, by Remark [231 Gin (f/(j)) is well-defined. 

Theorem 3.2. Let I be a homogeneous ideal of A = KLY 1; . . . ,X n ], with n > 2. Then 

reg/< (2D(I)) 2n ~ 2 . 

Proof. The statement is trivial if D(I) < 1 and, thus, we may assume D(I) > 2. Let J be 
Gin (I), and recall that by Proposition 12.21 (jvTJ), reg/ = reg J. Since J is strongly stable, its 
regularity is equal to D(J) and, for the same reason, reg Jm = D(J^) for all 1 < i < n. 

Let now Jr^ denote the ideal Gin (/(j)), for all 1 < i < n. By Theorem 12. 20} D(J^) is 
bounded above by regl^ and, for i < j, D((J^\)\^) < reg(i/j))/j) = reg I ay Together with 
Lemma [3. 1\ this implies 

j'-i j'-i 

KJu)) < R(D((Ju)h) + 1) < Il( re g% + !)■ 

i=l i=l 

By Proposition 0®, 

re g J 0> = re g Gin o(^(j>) = D(J {j) ), 

and, furthermore, 

j'-i 

(3.3) D(J {J) ) < D(I {j) ) + fi(J (j) ) - 1 < D(I) + KJ(j)) ~ 1 < D(I) - 1 + II( re g% + 1). 

i=i 

where the first inequality is a straightforward application of the Crystallization Principle, 
see Theorem 12.81 
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As in the proof of [CaSbj . Corollary 1.8, we set B\ = D(I), and recursively Bj = D(I) — 1 + 
nfciC-Bi + 1), for all 1 < j < n. It is easy to see that Bj < B 2 j_ x and, thus, Bj < {B 2 ) v , for 
all j > 2. An easy induction together with (13. 3p implies that reglus < Bj, for all 1 < j < n. 
Hence, reg/ = reg/( n ) is bounded above by (I^) 2 ™ 2 = (2-D(/)) 2 ™ 2 , as desired. □ 
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